پیشنهاد یک الگوریتم موازی و آگاه از حافظه نهان برای ساخت درخت پسوندی مربوط به دنباله های dna
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
- نویسنده معصومه السادات علوی
- استاد راهنما جناب معظم سید علی رضوی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
درخت پسوندی ساختار داده ای است که تمامی پسوندهای یک رشته را نمایش می دهد. به کمک تشکیل این ساختار داده ای می توان اعمالی نظیر یافتن یک زیر رشته را در دنباله های طولانی مانند dna به طور کلی در دنباله ها انجام داد. الگوریتم های متفاوتی برای ساخت درخت پسوندی وجود دارد. الگوریتم های اولیه، تشکیل درخت پسوندی را در زمان خطی ممکن می ساخت، اما برای دنباله های طولانی تر این الگوریتم ها دارای کارایی لازم نیستند چرا که دنباله ورودی و درخت حاصل در حافظه اصلی جای نمی گیرند و در نتیجه دست یابی هایی به دیسک وجود خواهد داشت. بنابراین تمرکز الگوریتم های بعدی در کاهش این دست یابی ها از طریق ارائه روش هایی برای جای دادن درخت پسوندی حاصل در حافظه بوده است. در این تحقیق الگوریتم موازی برای ساخت درخت پسوندی ارائه شده است. این الگوریتم درخت پسوندی را به جای حافظه اصلی در کش جای می دهد. همچنین موازی بودن آن امکان اجرای سریع تر الگوریتم را ممکن می سازد.
منابع مشابه
پیشنهاد یک الگوریتم زمانبندی آگاه از انرژی برای شبکه های بی سیم
در این پایان نامه، یک الگوریتم زمانبندی ارائه شده است. این الگوریتم مصرف انرژی را در کل شبکه کاهش می دهد. هدف اصلی این الگوریتم، متعادل کردن مصرف انرژی در میان گره های حسگر برای افزایش طول عمر شبکه است. در این الگوریتم، مدت زمان مورد نیاز برای ارسال هر بسته با درنظر گرفتن تعداد بیت های موجود در آن بسته، توسط گره حمایت کننده محاسبه می شود. هر گره موظف است داده خود را در مدت زمان مشخص شده ارسال ک...
کاهش رقابت بر سر حافظه نهان در پردازنده های چند هسته ای با طراحی یک الگوریتم زمانبندی آگاه از اولویت
امروزه پردازنده های چند هسته ای که دارای واحدهای پردازشی متعددی بر روی یک تراشه ی سخت افزاری می باشند، به طور گسترده ای به عنوان راهی برای رسیدن به افزایش کارایی و موازی سازی درون پردازنده مورد استفاده قرار می گیرند. استفاده ی مناسب از منابع پردازشی در این پردازنده های می تواند در افزایش کارایی برنامه ها بسیار موثر باشد و در نقطه ی مقابل، عدم استفاده ی بهینه و شایسته از آنها نه تنها باعث عدم اف...
15 صفحه اولروشی کارا برای پیاده‌سازی موازی الگوریتم دسته بندی بسته درخت سلسله‌مراتبی بر روی واحد پردازش گرافیکی
چکیده: دستهبندی بستهها، پردازشی اساسی در پردازندههای شبکهای است. در این فرآیند، بستههای ورودی از طریق تطبیق با مجموعهای از فیلترها به جریانهای مشخص طبقهبندی میشوند. پیادهسازیهای نرم‌افزاری الگوریتمهای دستهبندی با وجود هزینه کم‌تر و توسعه‌پذیری بیش‌تر نسبت به پیادهسازیهای سخت‌افزاری، سرعت پایین‌تری دارند. در این مقاله، از قابلیت پردازش موازی پردازندههای گرافیکی برای تسریع الگوری...
متن کاملیک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار
In this paper we consider the problem of finding a core of weighted interval trees. A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees
متن کاملطراحی یک مدل برای سیستم های پیشنهاد دهنده آگاه از زمینه در کتابخانه های دیجیتال
هدف: هدف این پژوهش شناسائی عوامل زمینه ای تأثیرگذار بر فرایند انتخاب و تصمیم گیری در سیستم های پیشنهاد دهنده در کتابخانه های دیجیتالی است. روش/رویکرد: داده ها از 22 مصاحبه نیمه ساختاریافته با متخصصان اطلاع رسانی, دانشجویان واساتید گردآوری و در دو مرحله ی با روش های کدگذاری باز، محوری و انتخابی, با استفاده از رویکرد موسوم به گراندد تئوری تجزیه و تحلیل شده است. یافته ها: مفهوم مرکزی با عنوان"...
15 صفحه اولیک روش چند بعدی برای پیشنهاد دهنده های آگاه از زمینه در تجارت سیار
استفاده از زمینه، به عنوان اطلاعات پویایی که توصیف گر وضعیت کاربران و اقلام بوده و بر فرایند تصمیم گیری و انتخاب کاربران تاثیر گذار است، توسط سیستم های پیشنهاد دهنده در تجارت سیار، در جهت ارتقاء کیفیت مناسب پیشنهاد دهی ضروری است. در این تحقیق یک روش جدید چند بعدی برای پیشنهاد دهی آگاه از زمینه در تجارت سیار ارائه شده است. در این روش اطلاعات کاربران، اقلام، پارامتر های زمینه و ارتباط میان آنها د...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023